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In this work, we show that the asymptotic limit of the recouphng coefficients of the symmetric 
group is characterized by the existence of quantum states of three particles with given eigenvalues for 
their reduced density matrices. This parallels Wigner's observation that the semiclassical behavior of 
the 6j-symbols for SU(2) — fundamental to the quantum theory of angular momentum — is governed 
by the existence of Euclidean tetrahedra. We explain how to deduce solely from symmetry properties 
of the recoupling coefficients the strong subadditivity of the von Neumann entropy, first proved by 
Lieb and Ruskai, and discuss possible generalizations of our result. 
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Spin, the quantum-mechanical analog of angular mo- 
mentum, is mathematically given by an irreducible rep- 
resentation of the group SU(2), the covering group of the 
rotations in three-dimensional space. In order to com- 
pute the total spin of two particles, one needs to de- 
compose the tensor product of the individual spins into 
irreducible representations. This decomposition is de- 
scribed by a unitary matrix whose entries are known as 
the Clebsch-Gordan coefficients, or, equivalently, as the 
Wigner 3j-symbols, which only differ in their normali- 
sation. Clebsch-Gordan coefficients are fundamental to 
quantum theory, governing, for instance, optical transi- 
tions in atoms and molecules. When computing the total 
spin of three spins ji, j2 and J3, one can either start by 
decomposing ji and j2 to obtain ji2 and then further 
decompose ji2 and ja into ji23, or, alternatively, decom- 
pose j2 and j3 into and then decompose ji and ^23 into 
ji23. The entries of the unitary matrix relating these two 
decompositions are known as the recoupling coefficients, 
or as the Wigner Qj -symbols in their rescaled, more sym- 
metric form pj; they depend only on the six mentioned 
spins (the Racah W-coefficients [2] are also closely re- 
lated). The semiclassical limit where all spins are simul- 
taneously rescaled by fc — ^ 00 was first considered by 
Wigner [T] who noted that the absolute value squared of 
the 6j-symbol — corresponding to the probability of par- 
ticles two and three having total spin ^23 given the spins 
jij j2, js, ii2, ji23 — oscillates around the inverse volume 
of the tetrahedron whose edges have length equal to the 
six spins if such a tetrahedron exists; in particular, it 
then decays polynomially with k. If no such tetrahedron 
exists then the 6j-symbol decays exponentially. A more 
precise formula together with a heuristic proof was given 
by Ponzano and Regge ^ and only proved in 1999 by 
Roberts This formula has recently been studied in 
depth in the context of quantum gravity, more precisely, 
in connection with spin foams and spin networks (see 
e.g. jStilOj). Wigner 6j-symbols have also appeared in 
quantum information theory [111 I12j . 



boxes. Since, in contrast to SU(2), the Clebsch-Gordan 
series for Sk is not multiplicity-free, the recoupling co- 
efficients are now linear maps rather than scalars, and 
we consider their Hilbert-Schmidt norm as a measure for 
their size, which turns out to be the natural choice in this 
setup. We then consider the symbols' norm in the limit 
where k becomes large but the ratios of the rows in the six 
Young diagrams stay asymptotically equal. We find that 
the norm decreases at most polynomially when the ratios 
converge to the respective ratios of eigenvalues of the re- 
duced density matrices pA, Pb, Pc, Pab, Pbc, Pabc of a 
tripartite quantum state pabc] conversely, if there does 
not exist such a quantum state then the symbols' norm 
decreases exponentially (Theorem 1 ). This description of 



In this paper we consider the recoupling coefficients of 
the symmetric group Sk , defined in direct analogy to the 
case of SU(2). The spins are replaced by irreducible rep- 
resentations of Sk and labelled by Young diagrams with k 



the asymptotics in terms of the existence of a geometric 
object (here a quantum state with certain spectral prop- 
erties) can be seen as a direct analog to the existence of 
Wigner's tetrahedra. Our work can also be understood in 
the context of the quantum marginal problem: we charac- 
terize the existence of quantum states of three particles 
with certain marginal eigenvalues. This extends recent 
results where it was shown that the case of two particles 
is guided by the asymptotics of the Kronecker coefficient 
of Sk P^17) : indeed, we build on the quantum informa- 
tion methods developed in [T31IIH]- Finally, we show that 
the strong subadditivity of the von Neumann entropy [19J 
can be deduced solely from symmetry properties of the 
recoupling coefficients — suggesting that our work might 
play a role in the current search for new inequalities for 
the von Neumann entropy. 



RECOUPLING COEFFICIENTS 

The finite-dimensional irreducible representations of 
the symmetric group Sk are labelled by Young dia- 
grams, that is, ordered partitions Ai > . . . > A/ > 
of J2i — ^- We write A h A: for such a partition and 
[A] for the associated irreducible unitary representation 
of Sk- Every finite-dimensional representation V of Sk 
can be decomposed into a direct sum of irreducible rep- 
resentations, i.e., there exists an 5'fc-linear isomorphism 



0^[A] ® Hx ^ V, where is a vector space whose 



dimension is equal to the multiplicity of the irreducible 
representation [A] in V. If y is a unitary representation 
then the spaces can be equipped with an inner prod- 
uct such that the isomorphism is unitary. In particular, 
we may decompose a tensor product [a] (g) [f3] of two irre- 
ducible representations, resulting in the Clebsch-Gordan 
isomorphism 



(1) 



For a triple tensor product [a] [/3] (g) [7] , by associativity 
there are two isomorphic decompositions, 

0[A] ® ® Uf ^ 0[A] ® Hr ® H^^ . (2) 

A, /A X,iy 

The recoupling coefficients of the symmetric group are 
the maps 



a P ^ 
7 A z/ 



Hf^Hf -^H^^H^, (3) 



into e^H^^( 



defined by embedding H^'^^H^^^ 
identifying the latter with via ([2]), and 

then projecting onto H""^ (g) Hf'''. 

As it is our goal to connect properties of the recoupling 
coefficients to tripartite quantum states, we will set up 
a scene in which both the symmetric group and quan- 
tum states are at home: the vector space V = (C'')'^'^. 
The symmetric group acts on V by permuting the tensor 
factors and the special unitary group SU((i) acts diago- 
nally; both actions commute. Therefore, if we decompose 
V into irreducibles of Sk then the multiplicity spaces — 
which we shall denote in this case by — are also acted 
on by the special unitary group. It can be shown that 
= when A has strictly more than d rows, and that 
it is otherwise an irreducible representation with high- 
est weight A (the coefficients in a basis of fundamental 
weights are \i — A^+i). This result is known as Schur- 
Weyl duality (e.g. [20 ) and can be compactly stated in 
the form: 



(C'^)^'^ ^ [A] 



(4) 



Ahfe 



In the following we denote by Pa the orthogonal projec- 
tors onto the direct summands. 

In order to study the tripartite case, we consider 
:° g) C*" (g) and apply Schur-Weyl duality to 



the fc-th tensor powers of ( 
serting ([2]), we find 



C and C^, separately. In- 



.abc^^fe [A] < 



)H 



(5) 



^abc 



Hff»Hf'»V;i 



FIG. 1: The recoupling coefficients of the symmetric group 
can alternatively be defined in terms of the isomorphism 
connecting the two decompositions of V^*"^ induced by the 
chains of homomorphisms SU(a) x SU(6) x SU(c) -> SU(a6) x 
SU(c) ^ SU(a6c) and SU(a) x SU(6) x SU(c) -> SU(a) x 
SU(fec) ^ SU(a6c). 



The associated orthogonal projectors Q := Q'^'p^ ■— 



P(s ® Pj){Pa ®Pv)P\ satisfy 



P^)Px and P 



P. 



Q^7 



(Pa 



PQ 



^[mvsfsv>;tg,v- 



a l3 fi 
7 A 1/ 



(6) 



where both sides are understood as operators on 
((^a6c)®fe^ Therefore, 



II^QII. 



< 



a j3 ^ 
^ \ V 



Ihs <poly(fc)||PQ||, 



(7) 



where for the last inequality we have used the fact that 
the multiplicity spaces are of dimension at most poly(A:) 



[31 . Fig. 1 explains an alternative definition of the recou- 
pling coefficients in terms of decomposing the SU(a6c)- 
representation V^'^ along two chains of group homomor- 
phisms. 



THE ASYMPTOTIC LIMIT 

For a density operator pabc on (g C'' (g C^, we con- 
sider the reduced density operators pj^B — trc(pABc)i 
PA = trsc'(PASc) etc., and denote by tabc-, tab, ta, 
etc., the corresponding vectors of eigenvalues (each or- 
dered non-increasingly, e.g. tabc,! > tabc,2 > • • •)• We 
call the tuple {rA,rB,rc,rAB,rBc,rABc) the eigenval- 
ues associated to pabc- The missing tac will be dis- 
cussed in the conclusions. Let us define the normalisation 
of a Young diagram AI-A;byA:=A/fc. The following 
theorem is the main result of this work: 

Theorem 1. // there exists a quantum state pabc with 
eigenvalues {rA,fB,rcT^ABTfBCii'ABc) then there exist 
Young diagrams a, /3, 7, /i. z^, A h fc with k 00 such that 

lim (a, /3, 7, 71, 17, A) = {rA,rB,rc,rAB,rBc,rABc) (8) 



a P jj, 
7 A 1/ 



HS 



> 



1 



poly(A:) ■ 



(9) 
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Conversely, if {rA,rB,rc,rAB,rBC,rABc) is not associ- 
ated to a tripartite density matrix then for every sequence 
of Young diagrams satisfying ^ we have 



a /3 ^ 
7 A 



HS 



< exp(-r2(fc)). 



(10) 



Proof. For both directions of the proof we use the spec- 
trum estimation theorem [18] (cf. [El EH [22] ) , which says 
that k copies of p (on C'') are mostly supported on the 
subspaces [A](8) tAf satisfying A = A/fc « spec p — r. More 
precisely, 

tr(PAP^') < poly(fc) exp(-fc|lA - r\\l/2) (11) 

where ||a;||i = Y.^\^^\■ 

We start with the proof of the "if" statement. Define 
as the sum of Q^|g'^ over those a with ||a — r^||i < 5, 

those /3 with ||/3 — r^lji < (5, etc.; Pg is defined accord- 



ingly. By (11) and the fact that there are only poly(A:) 



many Young diagrams with a bounded number of rows, 

^-^{PspTbc) > 1 - tr(Q5pllc) > 1 - ^> 
where e — poly(fc) cxp(— fc(5^/2). Now we use 



|tr(Pgf7)| > tr(Pa) - ^tT{Qa) 



(12) 



(for_pure states tr (PQcr)_= {(j)\PQ\(j)) > (^jPl^) - 
|((/.|gP|0)| > - ||Q|<^)|!; the above follows di- 

rectly by considering a purification of u), which holds for 
arbitrary projectors P and Q and quantum states cr, and 
obtain 

MPsQsp'"')] >l-2Ve. 

Applying the triangle inequality and using ^ and 0, 
we find that 



E II 



a P p, 

J X 1/ 



HS 



> 1 - 2y/e, 



where the sum extends over Young diagrams whose nor- 
malisation is close to the eigenvalues associated to pabc 
as specified above. Since the number of terms in the sum 
can be upper-bounded by poly(fc), we can find sequences 
of Young diagrams satisfying ([s]) and (|9| . 

We will now prove the converse statement. Suppose 
that there exists a sequence of Young diagrams for which 



( 10 1 does not hold. Passing to a subsequence, we may in 



fact assume that 



a j3 p 
^ \ V 



Ihs > exp(-Dfcfc) 



(13) 



for sequences fc — oo and 0. Let us choose quan- 



tum states (J [ABC)'' such that 



iii^Qii: 



tr(PQcr 



(ABC)' 



-QP)- 



(14) 



Both projectors P and Q are S'fe -linear, so we may assume 
(J(ABC)'' to be permutation-invariant |32j . Then we can 
use the bound |23l [24] , and find 



o-(ABC)'= < Poly(A:) J dpABC Pabc^ 

where dp is the Hilbert -Schmidt probability measure on 
the set of density matrices on C°^'^. The right-hand side 
operator is invariant under unitaries of the form U'^'', 
U e SU(a6c), and therefore commutes with isotypical 
projectors, so Q can be moved through and, by cyclicity 
of the trace. 



WPQWl < poly{k) J dpABC tiiPp%cQ). 

It follows, using Q, that there exists a sequence of quan- 
tum states pABC,k such that 



a 13 p 
7 A 1/ 



Ihs 

<poly(fc)tr(Ppf^^,g) 



< po\yik)^tr{PpTBCk) \/^<QPabcm)^ 

where we have used the Cauchy-Schwarz inequality for 
the second estimate. Recalling the definition of P and 
Q just above Q, it is easy to see that (13) implies 



that tr{P,pTBc,k), t^i{P,^if)pTBC,k) = ^<P,pTb k), 



etc. all do not decay exponentially with k. Since (13) is 



stable under passing to a subsequence, the same conclu- 
sion holds if we replace the sequence pABC,k by the limit 
Pabc of any of its convergent subsequences (which exist 
by compactness of the set of density operators) . In view 
of ( 11 ), this can only be so if ([S]) is the tuple of eigenval- 
ues associated with the density matrix pabc- Q 



SYMMETRY IMPLIES STRONG 
SUBADDITIVITY 

In the following we use a graphical calculus to deduce a 
symmetry property of the recoupling coefficients for the 
symmetric group. Together with the asymptotic limit, 
this is then shown to imply the strong subadditivity of 
the von Neumann entropy. 

By Schur's lemma, the multiplicity space -ff"^ can be 
identified with the space of S'fc-linear maps from [A] to 



[a] (g) [/?]. Let us choose a basis 
dim[A](5ij, represented by 



and 



satisfying tr < 




(15) 



4 



in the graphical calculus for the fusion basis states (see 
e.g. [25j[26|). The maps (pi are isometric embeddings onto 
mutually orthogonal copies of the irreducible representa- 
tion [A] in [a] €5 [/3] . By comparing with the definition of 
the recoupling coefficients, ^ and (|3|, wc find that 



a /3 fi 
^ \ V 



kl 




Taking the trace over [A] and deforming the above 
graphic, 



a /3 /i 
7 A 



kl 




(16) 



The irreducible representations of the symmetric group 
are self-dual, i.e., [A] = [A]*, because they can be defined 
over the reals. It follows that there exists a single copy of 
the trivial representation 1 in each tensor product [A] ® 
[A], i.e., H^^ is one-dimensional. We shall denote the 
corresponding basis vector by 



A 



It is equal to the maximally entangled state in a real 
orthonormal basis of [A] , i.e., l/-\/dim[A] |eA)|eA). It 
is easy to see that we have the teleportation identity 



A 



A 



dim[A] 



A 



A 



(18) 



This leads to the following important property of the 
Clebsch-Gordan transformation: There exists a unitary 
matrix U such that 



/ dim[a] dim[/3] 
dim [A] 




To prove this, it suffices to show that left-hand side maps, 
which we shall denote by tpi, satisfy the same orthogonal- 
ity relation as the right-hand side basis elements: Indeed, 



by applying (181 and deforming we find that 



tr V'jV'i 



dim [a] dim[/3] 
dim[A] 



dim [a] 
dim[A] 



which is equal to dim[Q!](5ij in view of the orthogonality 
properties of the basis elements. 

Now we derive the symmetry relation that will play an 
important role in the proof of strong subadditivity. By 



(18), the recoupling coefficient (16) is equal to 




from which — by applying ( 19 ) and its adjoint to the maps 
labeled by / and j — we get 



y^dim[^] dim[i^] UjfVw f- 
ydWpJdh^^^ dim[, 



where U and V are unitaries. Comparing the diagram 




(17) with the adjoint of (16), we conclude that 



a 13 ^ 
J X V 



/dim[/i] dim[i^] | 
dim[/3] dim [A] 



a fi /3 
J ly X 



HS- 



(20) 



This is the crucial symmetry relation satisfied by the re- 
coupling coefficients: by swapping two columns, we pick 
up a dimension factor according to the corresponding 
irreducible representations. We remark that this rela- 
tion has a well-known counterpart for SU(2): here, the 



Clebsch-Gordan series is multiplicity- free and ( 20 ) holds 
for the absolute values. The Wigner 6j-symbol is then 
built from the recoupling coefficients precisely in such 
a way that they are invariant under swapping any two 
columns, and an analogous definition can be given in our 
context. 

We finally consider a tripartite quantum state pabc- 
Theorem 1 the polynomial upper bound ([t]) and the sym- 
metry relation of the recoupling coefficients ( 20 ) imply 
that 



> 



1 



dim[/i] dim[:/] 
dim[/3] dim[A] ~ poly(fc) 



(21) 



5 



for a sequence of normalised Young diagrams converging 
to the respective spectra for the reduced density matrices. 
Since for large k, I log2 dim[A] -)■ H{r) = J2i -Ai log2 A^, 
we conclude that the von Neumann entropy is strongly 
subadditive [T^. 



H{pab) + H{pBc) > H{pb) + H{pABc) 



(22) 



for all quantum states pabc- Weak monotonicity, 
H{pab) + H{pBc) > H{pa) + H{pc), follows simi- 
larly by swapping the columns (a, 7) O (M; i') instead 
of (/3,A) ^ {pi,v) in (pOl). 



CONCLUSIONS 

In the spirit of Wigner's seminal work on the semi- 
classical limit of the 6j-symbols, we have given a ge- 
ometric characterization to the asymptotic behavior of 
the recoupling coefficients of the symmetric group: it 
is determined by the existence of tripartite quantum 
states with certain marginal spectra. Our methods di- 
rectly generalise to higher recoupling coefficients (the 
analogs of general Wigner 3nj-symbols) and quantum 
states of several particles: just as |Thcorcm 1| character- 
izes six of the seven marginal spectra (with tag miss- 
ing) , in general a linear number of marginal spectra can 
be fixed — suggesting that higher-order representation- 
theoretic structures might play a role in the character- 
ization of all marginal spectra. In this sense, our result 
may be regarded as a partial quantum-mechanical ver- 
sion of Chan and Yeung's description of the set of local 
Shannon entropies in terms of sizes of Young subgroups 
[27j . We hope that our work might provide some useful 
perspective in the search for new entropy inequalities for 
the von Neumann entropy, the "laws of quantum infor- 
mation theory" 
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